معرفی حمله بده‌بستان زمان-حافظه (TMTO) بر توابع چکیده‌‌ساز

نویسندگان

باقری, نصور دانشکده برق دانشگاه تربیت دبیر شهید رجایی

ذوالفقاری, زهرا دانشکده برق دانشگاه تربیت دبیر شهید رجایی

چکیده مقاله:

در این مقاله به معرفی حمله TMTO و نحوه پیدا‌کردن نزدیک- برخوردها در یک تابع چکیده‌ساز پرداخته شده است. با در‌نظر‌گرفتن محاسبات چکیده‌ساز، محاسبه یک حد پایین برای پیچیدگی الگوریتم‌های نزدیک - برخورد و ساخت یک الگوریتم مطابق با آن آسان است؛ با این حال، این الگوریتم نیاز به مقدار زیادی حافظه دارد و موجب استفاده از حافظه می‌شود. به‌تازگی، چند الگوریتم بدون نیاز به این مقدار حافظه ارائه شده‌اند. این الگوریتم‌ها نیاز به مقدار بیشتری از محاسبات چکیده‌ساز دارند؛ اما این حمله در واقعیت عملی‌تر است. این دسته از الگوریتم‌ها را به دو دسته اصلی می‌‌‌‌‌توان تقسیم کرد: گروهی مبتنی بر کوتاه‌سازی و گروهی دیگر مبتنی بر کد‌های پوششی هستند. در این کار، بده‌بستان زمان‌-‌حافظه برای الگوریتم‌های مبتنی بر کوتاه‌سازی در نظر گرفته شد. برای پیاده‌سازی عملی، می‌توان فرض کرد مقداری از حافظه موجود است و نشان داد که با استفاده از این حافظه قابل‌توجه پیچیدگی را می‌توان کاهش داد؛ در مرحله بعد، با استفاده از برخورد‌های متعدد براساس جدول هلمن، بهبود شناخته‌شده‌ترین بده‌بستان زمان حافظه، برای Kدرخت ارائه شد. در‌نتیجه، منحنی بده‌بستان جدید به‌دست آورده شد، با در‌نظرگرفتن k = 4 منحنی بده‌بستان به شکل خواهد بود. در این مقاله، ابتدا روش‌های TMTO و سپس نحوه پیدا‌کردن نزدیک-برخورد با استفاده از TMTO شرح داده می‌شود.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An analysis of chain characteristics in the cryptanalytic TMTO method

متن کامل

معرفی روشی جدید برای برآورد ضرایب توابع گویا

با توجه به کاربرد روز افزون توابع گویا (rational functions) در تصویرسنجی (فتوگرامتری) این معادلات مورد توجه محققان زیادی است. یکی از معایب این معادلات، ناپایداری مدل در برآورد پارامترها یا همان ضرایب است. در واقع مسئله برآورد ضرایب توابع گویا RFCs) Rational Function Coefficients,) با استفاده از نقاط کنترل موجود در اغلب موارد یک مسئله‌ای بدطرح (Ill-posed) است که باید روشی را برای پایدارسازی (reg...

متن کامل

معرفی الگوریتم CLMS برای فیلتر FIR وفقی براساس توابع همبستگی

از فیلترهای دیجیتالی وفقی FIR بطور وسیعی برای کاربردهایی نظیر شناسایی سیستم،متعادل کننده ها،حذف نویز فعال،حذف پژواک آکوستیکی،رمز سیگنال صحبت،... استفاده می گردد. در کاربردهایی که نویز اندازه گیری یا تداخل شدید است ، استفاده از الگوریتم هایی مانند در RLS,NLMS,LMS،... ]1[ ]2[ ]3[ ]4[ در حوزه زمان و FBAF,FDAF،...]5[ حوزه فرکانس با مشکل عدم همگرایی ضرایب روبرو می گردد. در این مقاله الگوریتم جدیدی ب...

متن کامل

نقد، گزارش و معرفی: طرح برنشین-حافظه کاغذ

متن کامل

توابع گرین سه بعدی برای معادلات حاکم بر خاک غیر اشباع در فضای زمان

در این تحقیق با ارائه فرمولاسیون مربوط به محیط های متخلخل غیر اشباع شامل معادلات تعادل؛ جریان هوا و جریان آب‘ توابع گرین دسته معادلات دیفرانسیل حاکم برای یک محیط متخلخل غیر اشباع شکل پذیر (ارتجاعی -خطی) سه بعدی در فضای زمان و در حالت متقارن مرکزی (کروی) برای اولین بار معرفی شده اند. این توابع با الهام ازکارهای انجام شده در عرصه خاکهای اشباع و با استفاده از روش های قابل اعمال برای معادلات خطی و ...

متن کامل